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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1 .1 14 was filed in this 
application after appeal to the Board of Patent Appeals and Interferences, but prior to a 
decision on the appeal. Since this application is eligible for continued examination 
under 37 CFR 1.114 and the fee set forth in 37 CFR 1.17(e) has been timely paid, the 
appeal has been withdrawn pursuant to 37 CFR 1 .1 14 and prosecution in this 
application has been reopened pursuant to 37 CFR 1.114. Applicant's submission filed 
on August 13, 2009 has been entered. 

2. All claims are drawn to the same invention claimed in the application prior to the 
entry of the submission under 37 CFR 1.114 and could have been finally rejected on the 
grounds and art of record in the next Office action if they had been entered in the 
application prior to entry under 37 CFR 1.114. Accordingly, THIS ACTION IS MADE 
FINAL even though it is a first action after the filing of a request for continued 
examination and the submission under 37 CFR 1.114. See MPEP § 706.07(b). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Response to Amendment 

3. No amendment has been filed. On July 20, 2007, Appellants filed a Notice of 
Appeal. However, on August 13, 2009, Appellants filed a Request for Continued 
Examination (RCE) under 37 C.F.R. 1.114. The RCE is treated as a request to withdraw 
the appeal. 

Response to Arguments 

4. No arguments/remarks have been filed. Appellants' submission is in the form of 
Information Disclosure statements (IDSs) filed on August 13, 2009. Thus, the claims 
stand rejected and will be treated as in the Office action dated April 20, 2007. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1, 8-10, 12, 18-19, and 24-32 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over \ I N ( - N ^ s I ) in view of Chen (6,931 ,496). 
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As per claim 1, Anmiiili discloses a system comprising: a first node including data 
having an associated state, the associated state of the data at the first node being a 
modified state [page 7, par. 0060. claim text 1]; and a second node operative to provide 
a non- migratory source broadcast request for the data, the second node being 
operative to receive the data from the first node and assign a shared state to an 
associated state of the data at the second node [par. 0029, page 7, par. 0060, 0062, 

However, A ,n does not explicitly teach the first node being operative in 
response to the non-migratory source broadcast request to provide the data to the 
second node and to transition the associated state of the data at the first node from the 
modified state to an owner state without updating memory as required by the claim. 

Chen discloses the first node being operative in response to the non-migratory 
source broadcast request to provide the data to the second node and to transition the 
associated state of the data at the first node from the modified state to an owner state 
without updating memory [col.5, II 5-10, II 36-42, II 60 to col. 6, II 6] to provide a data 
maintenance method in a distributed shared memory system to efficiently solve the 
access deadlock problem (col. 3, II 10-12). 

Thus, it would have obvious to one of ordinary skill in the art at the time of 
invention by Applicant, to modify the system of Arimiiili to include transitioning the 
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associated state of the data at the first node from the modified state to an owner state 
without updating memory because this would have provided a data maintenance 
method in a distributed shared memory system to efficiently solve the access deadlock 
problem (col. 3, II 10-12) as taught by Chen. 

As per claim 8, Chen discloses the first node is operative in response to the non- 
migratory source broadcast request to provide a shared data response to the second 
node [col. 6, II 1-6]. 

As per claim 9, Arimilili discloses further migration of the data from the second 
node is precluded when the associated state of the data at the second node is the 
shared state [Abstract]. 

As per claim 10, Chen discloses at least one other node that provides a non-data 
response to the second node in response to the non-migratory source broadcast 
request from the second node, the non-data response indicating that the at least one 
other node does not have a valid copy of the data requested by the second node [col. 7, 
II 55-61]. 

As per claim 12, the rationale in the rejection of claim 1 is herein incorporated. 
Arimilli further discloses second processor nodes having cache lines with associated 
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states, and that the second processor node is operative to provide a non-migratory read 
request for data [Fig. 1; par. 0029]. 

As per claim 18, the rationale in the rejection of claim 9 is herein incorporated. 

As per claim 19, the rationale in the rejection of claim 10 is herein incorporated. 

As per claim 24, the rationale in the rejection of claim 1 is herein incorporated. 

As per claim 25, the rationale in the rejection of claim 1 is herein incorporated. 
Arimilli further discloses means for providing the data from the second node to the first 
node in response to a migratory read request [Figs. 3-4; master receives store operation from 
processor, owned state; par. 0029]; and means for transitioning the modified state 
associated with the data at the second node to an invalid state [Figs. 3-4, master performs 

store, issues kill transactions to invalidate copies held by other agents] pars. 0006-0008]. 

As per claim 26, Chen discloses means for selecting one of the XREADM 
request and XREADN request to broadcast from the first node [Figs. 4 and 5]. 



As per claim 27, Chen discloses means for predictively selecting one of the 
XREADM request and XREADN request to broadcast from the first node [Figs. 4 and 5]. 
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As per claim 28, the rationale in the rejection of claim 1 is herein incorporated. 

As per claim 29, the rationale in the rejection of claim 1 is herein incorporated. 
Arimilli further discloses broadcasting from a first node a migratory read request for data 
responsive to the migratory request for the data [Figs. 3-4; par. 0029] 

As per claim 30, the rationale in the rejection of claim 26 is herein incorporated. 

As per claim 31 , the rationale in the rejection of claim 27 is herein incorporated. 

As per claim 32, the rationale in the rejection of claim 1 is herein incorporated. 
Arimilli further discloses a cache coherency that permits migration of data to a cache 
associated with a source processor from a cache associated with a target processor 

when a migratory request is issued [Figs. 3-4; master receives store operation from processor, 
owned state] master performs store, issues kill transactions to invalidate copies held by other agents] 
par. 0029]. 

7. Claims 1 1 and 20-23 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over v " (2002/; ^ ) in view of Chen (6,931 ,496) and further in view of Cypher 
(6,484,240). 
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As per claim 11, V n discloses the first node defines a first processor and the 
second node defines a second processor [Fig. 1], the first and second processors each 
having an associated cache that comprises a plurality of cache lines [Fig, 1], the first 
and second processors being capable of communicating with each other and with a 
system memory via an interconnect [Fig. 1, System Bus 12]. 

Che 5 ss s the system further comprising a first cache controller 

associated with the first processor and a second cache controller associated with the 
second processor [Fig. 1], the first cache controller being operative to manage data 
requests and responses for the associated cache of the first processor [Fig. 1], the first 
cache controller effecting state transitions associated with the data in the associated 
cache of the first processor based on the data requests and responses for the 
associated cache of the first processor [Fig. 1], the second cache controller being 
operative to manage data requests and responses for the associated cache of the 
second processor [Fig. 1], the second cache controller effecting state transitions 
associated with the data in the associated cache of the second processor based on the 
data requests and responses for the associated cache of the second processor [Figs. 2- 
5]. 

However, A. ^ and Chen do not v N - teach each cache line having a 
respective tag address that identifies associated data and each cache line having state 
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information that indicates a state of the associated data for the respective cache line as 
required by the claim. 

Cypher discloses each cache line having a respective tag address that identifies 
associated data and each cache line having state information that indicates a state of 
the associated data for the respective cache line [col. 1, II 20-25] to specify the access 
rights and ownership responsibilities for a corresponding processor (col. 1 , II 23-25). 

Thus, it would have been obvious to one of ordinary skill in the art at the time of 
invention by Applicant to modify the system of Anrnilll and Chen to include each cache 
line having a respective tag address that identifies associated data and each cache line 
having state information that indicates a state of the associated data for the respective 
cache line since this would have enabled specifying the access rights and ownership 
responsibilities for a corresponding processor (col. 1, II 23-25) as taught by Cypher. 

As per claim 20, the rationale in the rejection of claim 1 1 is herein incorporated. 

As per claim 21 , the rationale in the rejection of claims 1 and 1 1 is herein 
incorporated. Arimilli further discloses a source processor having an associated source 
processor cache, the source processor being operative to issues a selected one of a 
non-migratory source broadcast (XREADN) request for data and a migratory source 
broadcast (XREADM) request for the data [Figs. 3-4; par. 0029]. 
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As per claim 22, Chen discloses the source processor further comprises an 
associated source processor cache having a source processor cache line for storing the 
data, the source processor cache line having an associated state, the source processor 
storing the data in the source processor cache line and assigning a shared state to the 
associated state of the source processor cache line in response to receiving the S- 
DATA response from the target processor [coll6, II 58 to col. 7, II 17; col. 7, II 49 to col. 
8, II 3]. 

As per claim 23, Chen discloses the source processor further comprises an 
associated source processor cache having a source processor cache line for storing the 
data, the source processor cache line having an associated state, the source processor 
storing the data in the source processor cache line and assigning a dirty state to the 
associated state of the source processor cache line in response to receiving the D- 
DATA response from the target processor [col. 7, II 49-61 ; col. 8, II 52-67]. 

Allowable Subject Matter 

8. Claims 2-7, 13-17 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

Conclusion 

9. All claims are drawn to the same invention claimed in the application prior to the 
entry of the submission under 37 CFR 1.114 and could have been finally rejected on the 
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grounds and art of record in the next Office action if they had been entered in the 
application prior to entry under 37 CFR 1.114. Accordingly, THIS ACTION IS MADE 
FINAL even though it is a first action after the filing of a request for continued 
examination and the submission under 37 CFR 1.114. See MPEP § 706.07(b). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

1 0. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MARDOCHEE CHERY whose telephone number is 
(571)272-4246. The examiner can normally be reached on 8:30A-5:00P. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Kim can be reached on (571)272-4182. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Mardochee Chery/ 
Examiner, Art Unit 2188 

December 5, 2009 



